Group ${1, -1, i, -i}$ Cordial Labeling of sum of $C_n$ and $K_m$ for some $m$

نویسندگان

  • M.K.Karthik Chidambaram Department of Mathematics, St.Xavier's College ,Palayamkottai 627 002, Tamil Nadu, India
  • R. Ponraj Department of Mathematics, Sri Paramakalyani College, Alwarkurichi--627 412, India
  • S. Athisayanathan Department of Mathematics, St.Xavier's College ,Palayamkottai 627 002, Tamil Nadu, India
چکیده مقاله:

Let G be a (p,q) graph and A be a group. We denote the order of an element $a in A $ by $o(a).$  Let $ f:V(G)rightarrow A$ be a function. For each edge $uv$ assign the label 1 if $(o(f(u)),o(f(v)))=1 $or $0$ otherwise. $f$ is called a group A Cordial labeling if $|v_f(a)-v_f(b)| leq 1$ and $|e_f(0)- e_f(1)|leq 1$, where $v_f(x)$ and $e_f(n)$ respectively denote the number of vertices labelled with an element $x$ and number of edges labelled with $n (n=0,1).$ A graph which admits a group A Cordial labeling is called a group A Cordial graph. In this paper we define group ${1 ,-1 ,i ,-i}$ Cordial graphs and characterize the graphs $C_n + K_m (2 leq m leq 5)$ that  are group ${1 ,-1 ,i ,-i}$ Cordial.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Totally magic cordial labeling of some graphs

A graph G is said to have a totally magic cordial labeling with constant C if there exists a mapping f : V (G) ∪ E(G) → {0, 1} such that f(a) + f(b) + f(ab) ≡ C (mod 2) for all ab ∈ E(G) and |nf (0) − nf (1)| ≤ 1, where nf (i) (i = 0, 1) is the sum of the number of vertices and edges with label i. In this paper, we give a necessary condition for an odd graph to be not totally magic cordial and ...

متن کامل

Product Cordial Labeling for Some New Graphs

Received: December 16, 2010 Accepted: December 31, 2010 doi:10.5539/jmr.v3n2p206 Abstract In this paper we investigate product cordial labeling for some new graphs. We prove that the friendship graph, cycle with one chord (except when n is even and the chord joining the vertices at diameter distance), cycle with twin chords (except when n is even and one of the chord joining the vertices at dia...

متن کامل

Prime Cordial Labeling of Some Graphs

In this paper we prove that the split graphs of 1,n K and are prime cordial graphs. We also show that the square graph of is a prime cordial graph while middle graph of is a prime cordial graph for . Further we prove that the wheel graph admits prime cordial labeling for . , n n B n  , n n B n P 8 4 n 

متن کامل

I-1: Surgical Treatment of Male Infertility

Male factor is the sole reason or a component for infertility in 20 and 30% of cases respectively. The management of the disease may be via medical or surgical treatment. The surgical approach is classified as techniques which improves sperm production and delivery in order to achieve spontaneous pregnancy or sperm retrieval techniques prior to assisted reproductive techniques (ART). Varicocele...

متن کامل

The crossing numbers of $K_m\times P_n$ and $K_m\times C_n$

The crossing number of a graph G is the minimum number of pairwise intersections of edges in a drawing of G. In this paper, we study the crossing numbers of Km ×Pn and Km × Cn.

متن کامل

3-difference cordial labeling of some cycle related graphs

Let G be a (p, q) graph. Let k be an integer with 2 ≤ k ≤ p and f from V (G) to the set {1, 2, . . . , k} be a map. For each edge uv, assign the label |f(u) − f(v)|. The function f is called a k-difference cordial labeling of G if |νf (i) − vf (j)| ≤ 1 and |ef (0) − ef (1)| ≤ 1 where vf (x) denotes the number of vertices labelled with x (x ∈ {1, 2 . . . , k}), ef (1) and ef (0) respectively den...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


عنوان ژورنال

دوره 49  شماره 2

صفحات  129- 139

تاریخ انتشار 2017-12-01

با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023